Step of Proof: equiv_rel_self_functionality 12,41

Inference at * 1 
Iof proof for Lemma equiv rel self functionality:



  T:Type, R:(TT).
  EquivRel(T;x,y.R(x,y))  (aa'bb':TR(a,b R(a',b' (R(a,a' R(b,b'))) 
latex

 by ((GenUnivCD) 
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n
C)) (first_tok :t) inil_term))) 
latex


C1

C1: 1. T : Type
C1: 2. R : TT
C1: 3. EquivRel(T;x,y.R(x,y))
C1: 4. a : T
C1: 5. a' : T
C1: 6. b : T
C1: 7. b' : T
C1: 8. R(a,b)
C1: 9. R(a',b')
C1: 10. R(a,a')
C1:   R(b,b')
C2

C2: 1. T : Type
C2: 2. R : TT
C2: 3. EquivRel(T;x,y.R(x,y))
C2: 4. a : T
C2: 5. a' : T
C2: 6. b : T
C2: 7. b' : T
C2: 8. R(a,b)
C2: 9. R(a',b')
C2: 10. R(b,b')
C2:   R(a,a')
C.


Definitionsx,yt(x;y), t  T, P  Q, P & Q, P  Q, x(s1,s2), P  Q, , x:AB(x)
Lemmasequiv rel wf

origin